Bartlett memulakan kariernya bersama Cape Town Spurs sebelum berpindah ke kelab Major League Soccer, Colorado Rapids pada musim 1996. Pada pertengahan musim 1997, dia berpindah ke MetroStars pada 10 Julai.[1] Bartlett meninggalkan MLS dan kembali ke negara asalnya. Dia kemudiannya dipinjamkan ke FC Zürich dan berpindah ke sana secara tetap pada tahun 1998. Dia kemudiannya dipinjamkan kepada Charlton Athletic pada tahun 2000,[2] dan berpindah secara tetap pada tahun 2001 dengan perjanjian bernilai £2 juta.[3] Bartlett memenangi anugerah Gol Terbaik Musim Liga Perdana Inggeris pada musim 2000-01 untuk golnya ketika menentang Leicester City.[4] Dia dilepaskan oleh kelab itu pada bulan Mei 2006. Dia kemudiannya menyertai Kaizer Chiefs dan pada musim panas tahun 2008, dia bersara daripada bola sepak profesional. Dia kemudiannya kembali bermain bola sepak untuk Bloemfontein Celtic.[5]